// Package _4__数字序列中某一位的数字 main
// @Title _4__数字序列中某一位的数字
// @Description
// @Author  == 琳琳也叫王木木 ==  2022-02-16 12:25
// @Create  2022-02-16 12:25
package main

import "math"

func findNthDigit(n int) int {
	var i, j, k = 0, 0, 1
	//i为序列当前数字 j为序列当前长度 k为数字位数
	for j <= n {
		if i >= int(math.Pow10(k)) {
			k++
		}
		j += k
		i++
	}
	//取到第一个大于n的数字
	i--
	//i--即为n所在数字
	k = j - n //按位倒退得到n在数字第几位
	var result = 0
	for k > 0 {
		result = i % 10 //逐位求出i十进制位
		i = i / 10
		k--
	}
	//n就在数字i的第j - n位
	return result
}
